Weight moment conditions for L4 convergence of particle filters for unbounded test functions
نویسندگان
چکیده
Particle filters are important approximation methods for solving probabilistic optimal filtering problems on nonlinear non-Gaussian dynamical systems. In this paper, we derive novel moment conditions for importance weights of sequential Monte Carlo based particle filters, which ensure the L convergence of particle filter approximations of unbounded test functions. This paper extends the particle filter convergence results of Hu & Schön & Ljung (2008) and Mbalawata & Särkkä (2014) by allowing for a general class of potentially unbounded importance weights and hence more general importance distributions. The result shows that provided that the seventh order moment is finite, then a particle filter for unbounded test functions with unbounded importance weights are ensured to converge.
منابع مشابه
On Convergence of Particle Filters with General Importance Distributions
This paper is concerned with convergence of particle filter estimates of unbounded functions with general importance distributions. Particle filters are numerical methods for approximating Bayesian filtering solutions of non-linear/non-Gaussian state space models using sequential importance sampling. The performance of particle filters heavily depends on how the importance distribution for the ...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملA New Shuffled Sub-swarm Particle Swarm Optimization Algorithm for Speech Enhancement
In this paper, we propose a novel algorithm to enhance the noisy speech in the framework of dual-channel speech enhancement. The new method is a hybrid optimization algorithm, which employs the combination of the conventional θ-PSO and the shuffled sub-swarms particle optimization (SSPSO) technique. It is known that the θ-PSO algorithm has better optimization performance than standard PSO al...
متن کاملOn the L4 convergence of particle filters with general importance distributions
In this paper we extend the L proof of Hu et al. (2008) from bootstrap type of particle filters to particle filters with general importance distributions. The result essentially shows that with general importance distributions the particle filter converges provided that the importance weights are bounded. By numerical simulations we also show that this condition is often also a practical requir...
متن کاملSmall-time moment asymptotics for Lévy processes
Given a Lévy process X with Lévy measure ν, conditions ensuring that limt→0 1t E f(Xt) = ∫ f(x)ν(dx) are given. The moment functions f considered here can be unbounded as well as satisfy simpler regularity conditions than those considered in some previous works. Also, the rate of convergence is determined when f vanishes in a neighborhood of the origin and satisfies other regularity conditions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014